Numerically simulating structural behaviors of embedded bi-materials using meshfree method

ABSTRACT

Methods and systems for numerically simulating structural behaviors of embedded bi-materials are disclosed. At least first and second grid models are created independently for an embedded bi-material that contains an immersed material embedded entirely within a base material. First group of meshfree nodes represents the entire domain (i.e., base plus immersed materials). Second group of meshfree nodes represents the immersed or embedded material, which includes all interface nodes and nodes located within a space bordered by the material interface. Numerical structural behaviors of the embedded bi-material are simulated using the first and second set of meshfree nodes with a meshfree method that combines two meshfree approximations. The first meshfree approximation covers the first set of meshfree nodes and is based on properties of the base material, while the second meshfree approximation covers the second set of meshfree nodes and is based on a differential between the immersed and base materials.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention generally relates to methods, systems and software product used in the area of computer-aided engineering analysis (e.g., finite element method (FEM), meshfree method, etc.), more particularly to methods and systems for numerically simulation structural behaviors of embedded bi-materials (e.g., particle-reinforced composites, fiber-reinforced composites, etc.).

2. Description of the Related Art

A composite material is a microscopic or macroscopic combination of two or more distinct materials with a recognizable interface between them. Composite materials are developed because no single, homogeneous structural material could be found that had all of the desired characteristics for a given application. For example, fiber-reinforced composites are developed to replace aluminum alloys to provide high strength and fairly high stiffness at low weight without corrosion and fatigue.

For predicting the structural behaviors of such composite materials, computer aided engineering analysis has been used. However, numerically simulating embedded bi-materials using prior art approaches have a number of shortcomings.

A simplified embedded bi-material model in two-dimension and a corresponding prior art FEM model 120 are shown in FIG. 1. The bi-material 100 contains two materials: outer (base) material 102 and inner (embedded or immersed) material 104. The conventional FEM for numerically simulating such material requires a matching or conforming mesh across the material interface 110. Standard finite element shape functions are used to approximate the solution of the underlying boundary value problems. However, generating matching meshes (e.g., FEM mesh 120) suitable for the FEM is difficult in particular having interfaces in irregular geometries. Most of time, construction of matching meshes in interface problem requires substantial user interaction and is time-consuming. One example of the difficulty is shown as irregular grids in a region 122 surrounding the inner material.

Other prior art approaches have problems also. In one example, motar FEM uses a domain decomposition technique to treat mismatching meshes. However, motar FEM requires using Lagrange multipliers that sometimes violate the so-called “inf-sup” condition, which can lead to numerical instability (i.e., no solution). In another examples, “generalized FEM (GFEM)”, “the extended FEM (XFEM)”, “immersed FEM (IFEM)” have been used but the results are too expensive to achieve (e.g., very high computational requirements/costs or not clear to apply in three-dimension).

Another prior art approach is based on meshfree method. Meshfree method has become one of the focused research topics during the 1990's. Many applications of using mesh-free analysis have been achieved in the past decade.

An exemplary mesh-free model 200 is shown in FIG. 2. A physical domain Ω 202 and its boundary or border Γ 203 are depicted. To represent the physical domain 202, a plurality of meshfree nodes 204 are used. The meshfree nodes representing the physical domain do not have a particular pattern. They may be regularly spaced or in arbitrary locations within the domain 202. These meshfree nodes may be located in the interior or on the boundary of the physical domain. Each of the nodes 204 contains a domain of influence or support 206-208. Terms “domain of influence” and “support” are used interchangeably hereinafter. The size and shape of the support for each node are arbitrary. For example, the shape of the support can be quadrilateral 206 or circular 208. In the case of three-dimensional support, the shape of the support may be spherical. The size of the support can be a one square foot or a 16-in radius circle support. The support can have irregular geometric shape.

Due to the flexibility of the meshfree nodal representation 204 of the physical domain 202, a practical way to create a computer model for the meshfree method is to use the FEM model's nodal data that is readily generated from a pre-processing software package. The pre-processing software may be a stand-alone software package or a built-in portion of an engineering design or analysis computer program product package.

However, for simulating structural behaviors of an embedded bi-material, prior art meshfree methods require adding interface constraints and a set of interface nodes to ensure the visibility of the interface in the numerical simulation results. Adding the interface nodes must be done manually. Further, each added node's integration cell must also be adjusted such that the domain integration can be properly conducted. Extending the manual nodal adjustment in the three-dimensional cases, it is not only nontrivial but sometimes impossible.

It would, therefore, be desirable to have a new improved computer aided engineering analysis method and system for numerically simulation structural behaviors of embedded bi-materials.

SUMMARY OF THE INVENTION

This section is for the purpose of summarizing some aspects of the present invention and to briefly introduce some preferred embodiments. Simplifications or omissions in this section as well as in the abstract and the title herein may be made to avoid obscuring the purpose of the section. Such simplifications or omissions are not intended to limit the scope of the present invention.

The present invention discloses methods and systems for numerically simulating structural behaviors of embedded bi-materials (e.g., composites). According to one aspect of the present invention, at least first and second grid models are created independently for an embedded bi-material that contains an immersed material (i.e., second material) embedded entirely within a base material (i.e., first material).

The first and second grid models are used for defining the geometry of the domain (i.e., embedded bi-material) and used as integration cell for meshfree method. The first grid model represents the base and immersed materials. The second grid model represents the immersed material.

A set of interface nodes is determined to define the material interface between the base and immersed materials. By examining the second grid model, those nodes of the second grid model located on the outer border or edge are designated as the interfaced nodes.

First and second groups of meshfree nodes are created basing on the grid models. The first group of meshfree nodes represents the entire domain (i.e., base plus immersed materials). The second group of meshfree nodes represents the immersed or embedded material, which includes all interface nodes and nodes located within a space bordered by the material interface.

Numerical structural behaviors of the embedded bi-material are simulated using the first and second set of meshfree nodes with a meshfree method that combines two meshfree approximations. The first meshfree approximation covers the first set of meshfree nodes and is based on properties of the base material, while the second meshfree approximation covers the second set of meshfree nodes and is based on a differential between the immersed and base materials.

Other objects, features, and advantages of the present invention will become apparent upon examining the following detailed description of an embodiment thereof, taken in conjunction with the attached drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

These and other features, aspects, and advantages of the present invention will be better understood with regard to the following description, appended claims, and accompanying drawings as follows:

FIG. 1 is a schematic diagram showing a simplified two-dimensional embedded bi-material and a prior art finite element method model;

FIG. 2 is a schematic diagram showing an exemplary discretization of a domain using meshfree method;

FIG. 3 is a flowchart illustrating an exemplary process of simulating structural behaviors of an embedded bi-material using meshfree method in accordance with one embodiment of the present invention;

FIG. 4-1 is a schematic diagram showing an exemplary embedded bi-material in a two-dimension according to an embodiment of the present invention;

FIG. 4-2 is a diagram showing a grid model of the exemplary embedded bi-material of FIG. 4-1 in accordance with one embodiment of the present invention;

FIG. 4-3 is a diagram showing a first set of meshfree nodes and corresponding first background grid model of an exemplary embedded bi-material in accordance with one embodiment of the present invention;

FIG. 4-4 is a diagram showing a second set of meshfree nodes and corresponding second background grid model of an exemplary embedded bi-material in accordance with one embodiment of the present invention;

FIG. 4-5 is a chart showing nonconforming meshfree approximation near material interface of an exemplary embedded bi-material in accordance with one embodiment of the present invention;

FIG. 4-6 is a chart showing conforming meshfree approximation near material interface of an exemplary embedded bi-material in accordance with one embodiment of the present invention;

FIG. 4-7 and FIG. 4-8 are diagrams showing continuity along the material interface using nonconforming and conforming meshfree approximations in accordance with an embodiment of the present invention; and

FIG. 5 is a function block diagram showing salient components of an exemplary computer system, in which one embodiment of the present invention may be implemented.

DETAILED DESCRIPTION OF THE INVENTION

In the following description, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will become obvious to those skilled in the art that the present invention may be practiced without these specific details. The descriptions and representations herein are the common means used by those experienced or skilled in the art to most effectively convey the substance of their work to others skilled in the art. In other instances, well-known methods, procedures, components, and circuitry have not been described in detail to avoid unnecessarily obscuring aspects of the present invention.

Reference herein to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment can be included in at least one embodiment of the invention. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. Further, the order of blocks in process flowcharts or diagrams representing one or more embodiments of the invention do not inherently indicate any particular order nor imply any limitations in the invention.

Embodiments of the present invention are discussed herein with reference to FIGS. 3-5. However, those skilled in the art will readily appreciate that the detailed description given herein with respect to these figures is for explanatory purposes as the invention extends beyond these limited embodiments.

Referring first to FIG. 3, it is shown a flowchart illustrating an exemplary process 300 of numerically simulating structural behaviors of an embedded bi-material in accordance with an embodiment of the present invention. Process 300 is preferably implemented in software and understood with other figures.

Process 300 starts by receiving configuration of an embedded bi-material at step 302. For example, the embedded bi-material contains base (outer) and immersed (inner) materials. The immersed material is entirely embedded inside the base material (i.e., see FIG. 4-1 as an example). Next, first and second computerized grid models (e.g., a finite element method mesh model) are created at step 304. The first computerized grid model represents the entire embedded bi-material (i.e., base plus immersed material), while the second computerized grid model represents the immersed material.

Creations of the grid models are independent of each other. In other words, there is no correlation between these two grid models, for example, nodes need not to be matched or aligned. Each grid model contains a plurality of nodes that defines the mesh. FIG. 4-2 shows two exemplary grid models 422 a-b overlapping each other.

Next, at step 306, a set of interface nodes is determined and designated. The set of interface nodes defines the material interface between the base and immersed materials. On exemplary method to determine the interface nodes is to examine the grid model of the immersed material (i.e., the second computerized grid model). Nodes located on the outer border/edge are designated as the interface nodes (shown as solid black circular dots 441 in FIG. 4-4).

At step 308, a first group of meshfree nodes representing the entire embedded bi-material is created. One exemplary method is to combine the nodes from the first and second grid models without any duplication. In other words, any duplicated node is removed during the combination procedure. An exemplary first group of meshfree nodes 430 (i.e., all circles—hollow, solid, filled) with a corresponding grid model 435 are shown in FIG. 4-3.

At step 310, a second group of meshfree nodes 440, shown in FIG. 4-4, is created by including the interface nodes 441 and those meshfree nodes 442-443 located within the interface nodes 441. Meshfree nodes 442 (shown as shaded circle) along with the interface nodes (shown as solid circular dots) are nodes created from the second grid model representing immersed material, while meshfree nodes 443 (shown as hollow circles) are those nodes created from the first grid model that are located within the material interface.

At step 312, at least two meshfree approximations (i.e., first and second meshfree approximations) are performed. The first meshfree approximation covers the first group of meshfree nodes and is carried out using the properties of the base material. The second meshfree approximation covers the second group of meshfree nodes and is carried out using a property differential between the immersed material and the base material. Two integrals of Eqs. (17)-(18) listed below represent these two meshfree approximations, respectively.

Finally, at step 314, numerically simulated structural behaviors (e.g., stresses, strains, displacements, etc.) are obtained by combing the first and the second meshfree approximations' result.

Problem Description and Variational Equation

We consider an elastic solid occupying a bounded and open domain Ω⊂R² with Lipschitz boundary. Let ∂Ω_(D) and ∂Ω_(N) be two open subsets of boundary ∂Ω such that ∂Ω=∂Ω_(D)∪∂Ω_(N) and ∂Ω_(D)∩∂Ω_(N)0. g(x) is the prescribed displacement applied on the Dirichlet boundary ∂Ω_(D), and t(x)εL²(∂Ω_(N)) is the prescribed traction applied on the Neumann boundary ∂Ω_(N) with n₀ denoting the outward unit normal to the boundary ∂Ω_(N). The elastic body is composed of two perfectly bounded material with zero-thickness interface Γ. The equilibrium configuration of the elastic body is characterized by the continuity of displacement and continuity of normal stress across the material interface Γ. The elasticity interface problem can be described by the following second-order elliptic boundary value problem with the associated homogenous Dirichlet and Neumann jump conditions on the interface Γ.

$\begin{matrix} \left\{ \begin{matrix} {{{- \nabla} \cdot \left( {{C(x)} \cdot {\nabla{{su}(x)}}} \right)} = {{{f(x)}\mspace{31mu} x} \in {\Omega\backslash\Gamma}}} \\ {u = {{{g(x)}\mspace{31mu} x} \in {\partial\Omega_{D}}}} \\ {{{C(x)} \cdot {\nabla{{su}(x)}} \cdot n_{0}} = {{{t(x)}\mspace{31mu} x} \in {\partial\Omega_{N}}}} \\ {{〚u〛} = {{0\mspace{31mu} x} \in \Gamma}} \\ {{〚{{C(x)} \cdot {\nabla{{su}(x)}} \cdot n}〛} = {{0\mspace{31mu} x} \in \Gamma}} \end{matrix} \right. & (1) \end{matrix}$ where function u: Ω→R² is the displacement and ƒ: Ω→R² is the prescribed body force over the domain Ω. Normally, ƒεL²(Ω). The notation ∇_(s)u denotes the symmetric gradient of the displacement, ∇_(s)u=½(∇u+(∇u)^(T)). Without loss of generality, we assume the interface Γ is a smoothed and closed curve that divides the global domain Ω into two regions: Ω⁺ representing the matrix and Ω⁻ denoting the immersed media or inclusion such that their union gives the global domain Ω, Ω= Ω⁺ ∪ Ω⁻ and Γ=∂Ω⁺∩∂Ω⁻ as depicted in FIG. 4-1. The symbol n denotes the outward unit normal vector on Γ. For simplicity, we further assume a convex domain Ω⁻⊂R² for inclusion. Correspondingly, we have a matrix domain Ω⁺ which is non-convex. We also define the jump operator [[•]] by [[q]](x)=q ⁺(x)−q ⁻(x)  (2) in which + and − denote the two sides of the interface Γ with the jump of quantity q across the interface. The body force and material constants can exhibit discontinuities across the interface Γ, but have smooth restrictions ƒ⁺, C⁺ to Ω⁺ and ƒ⁻, C⁻ to Ω⁻. They are given by

$\begin{matrix} {f = \left\{ {{\begin{matrix} f^{+} & {{in}\mspace{14mu}\Omega^{+}} \\ f^{- 1} & {{in}\mspace{14mu}\Omega^{-}} \end{matrix}{and}\; C} = \left\{ \begin{matrix} C^{+} & {i\; n\mspace{14mu}\Omega^{+}} \\ C^{-} & {{in}\mspace{14mu}\Omega^{-}} \end{matrix} \right.} \right.} & (3) \end{matrix}$

The infinitesimal strain tensor ε(u) is defined by ε(u)=∇_(s)u=½(∇u+(∇u)^(T))  (4) C⁺ and C⁻εL^(∞)(Ω) are elasticity tensors with major and minor symmetries and are corresponding to different materials in Ω⁺ and Ω⁻ respectively. In the case of linear isotropic elasticity, we take C⁺ and C⁻ to be constants. The Cauchy stress tensor σ and strain tensor ε have the following relationship

$\begin{matrix} \left\{ \begin{matrix} {\sigma^{+} = {{C^{+} \cdot ɛ} = {{2\;\mu^{+}ɛ} + {\lambda^{+}{{tr}(ɛ)}I}}}} & {{in}\mspace{14mu}\Omega^{+}} \\ {\sigma^{-} = {{C^{-} \cdot ɛ} = {{2\;\mu^{-}ɛ} + {\lambda^{-}{{tr}(ɛ)}I}}}} & {{in}\mspace{14mu}\Omega^{-}} \end{matrix} \right. & (5) \end{matrix}$ where the positive constants μ⁺, μ⁻ and λ⁺, λ⁻ are Lamé constants. The Lamé constants are related to the Young's modulus E and Poisson ratio v by

$\begin{matrix} {{\mu = \frac{E}{2\left( {1 + v} \right)}},{\lambda = \frac{vE}{\left( {1 + v} \right)\left( {1 - {2v}} \right)}}} & (6) \end{matrix}$

The variational form of this problem is to find the displacement uεV^(g)={vεH¹(Ω): v=g on ∂Ω_(D)} such that for all vεV a(u,v)=l(v)  (7) where the functional space V=H₀ ¹(Ω) consists of functions in Sobolev space H¹(Ω) which vanish on the boundary ∂Ω and is defined by V(Ω)={v:vεH ¹ , v=0 on ∂Ω_(D)}  (8) The bilinear form a(•,•) and linear functional l(•) are obtained by multiplying the test function vεV to both sides of Eq. (7) and integrating over the regions Ω⁺ and Ω⁻ separately using Green's formula.

$\begin{matrix} {{{\int_{\Omega^{+}}{{{f^{+}(x)} \cdot v}\ {\mathbb{d}\Omega}}} + {\int_{\Omega^{-}}^{\;}{{{f^{-}(x)} \cdot v}{\mathbb{d}\Omega}}}} = {{{- {\int_{\Omega^{+}}^{\;}{{\nabla{\cdot \left( {{C^{+}(x)} \cdot {\nabla_{s}{u(x)}}} \right) \cdot v}}{\mathbb{d}\Omega}}}} - {\int_{\Omega^{-}}^{\;}{{\nabla{\cdot \left( {{C^{-}(x)} \cdot {\nabla_{s}{u(x)}}} \right) \cdot v}}{\mathbb{d}\Omega}}}} = {{\int_{\Omega^{+}}{{{ɛ(u)} \cdot C^{+} \cdot {ɛ(v)}}\ {\mathbb{d}\Omega}}} - {\int_{\Gamma}{{{C^{+}(x)} \cdot {\nabla_{s}{u(x)}} \cdot n^{+} \cdot v}\ {\mathbb{d}\Gamma}}} + {\int_{\Omega^{-}}^{\;}{{{ɛ(u)} \cdot C^{-} \cdot {ɛ(v)}}\ {\mathbb{d}\Omega}}} - {\int_{\Gamma}{{{C^{-}(x)} \cdot {\nabla_{s}{u(x)}} \cdot n^{-} \cdot v}\ {\mathbb{d}\Gamma}}} - {\int_{\partial\Omega_{N}}{\left( {t \cdot v} \right)\ {\mathbb{d}{\partial\Omega}}}}}}} & (9) \end{matrix}$ Using the fact that n⁺=−n⁻, we can rewrite the above equation to

$\begin{matrix} {{{\int_{\Omega^{+}}^{\;}{{{f^{+}(x)} \cdot v}\ {\mathbb{d}\Omega}}} + {\int_{\Omega^{-}}^{\;}{{{f^{-}(x)} \cdot v}{\mathbb{d}\Omega}}}} = {{\int_{\Omega^{+}}^{\;}{{{ɛ(u)} \cdot C^{+} \cdot {ɛ(v)}}\ {\mathbb{d}\Omega}}} + {\int_{\Omega^{-}}^{\;}{{{ɛ(u)} \cdot C^{-} \cdot {ɛ(v)}}\ {\mathbb{d}\Omega}}} - {\int_{\partial\Omega_{N}}{\left( {t \cdot v} \right)\ {\mathbb{d}{\partial\Omega}}}} - {\int_{\Gamma}{{{〚{{C(x)} \cdot {\nabla_{s}{u(x)}} \cdot n}〛} \cdot v}\ {\mathbb{d}\Gamma}}}}} & (10) \end{matrix}$ Applying the homogenous Neumann jump condition to Eq. (10) yields

$\begin{matrix} {{{{\int_{\Omega^{+}}{{{ɛ(u)} \cdot C^{+} \cdot {ɛ(v)}}{\mathbb{d}\Omega}}} + {\int_{\Omega^{-}}{{{ɛ(u)} \cdot C^{-} \cdot {ɛ(v)}}\ {\mathbb{d}\Omega}}} - {\int_{\Omega^{+}}{{f^{+} \cdot v}\ {\mathbb{d}\Omega}}} - {\int_{\Omega^{-}}{{f^{-} \cdot v}\ {\mathbb{d}\Omega}}} - {\int_{\partial\Omega_{N}}{{t \cdot v}\ {\mathbb{d}{\partial\Omega}}}}} = {{{a\left( {u,v} \right)} - {l(v)}} = 0}}{where}} & (11) \\ {{a\left( {u,v} \right)} = {{\int_{\Omega^{+}}{{{ɛ(u)} \cdot C^{+} \cdot {ɛ(v)}}\ {\mathbb{d}\Omega}}} + {\int_{\Omega^{-}}{{{ɛ(u)} \cdot C^{-} \cdot {ɛ(v)}}{\mathbb{d}\Omega}}}}} & (12) \\ {{l(v)} = {{\int_{\Omega^{+}}^{\;}{{f^{+} \cdot v}{\mathbb{d}\Omega}}} + {\int_{\Omega^{-}}^{\;}{{f^{-} \cdot v}{\mathbb{d}\Omega}}} + {\int_{\partial\Omega_{N}}{{t \cdot v}{\mathbb{d}{\partial\Omega}}}}}} & (13) \end{matrix}$

It is noted that the elasticity tensors C⁺ and C⁻ are symmetric, and homogenous Neumann jump condition is enforced in the variational level. Obviously, the bilinear form a(•,•) in Eq. (12) is symmetric, bounded and coercive by Friedrichs inequality. The existence and uniqueness of the problem is ensured by the Lax-Milgram theorem

Embedded Meshfree Method for Interface Elasticity Problem

This section first devotes to the development of a new meshfree discretization that spans across the material interface on the overlapping meshes. The definition of computation domain for the proposed method and the construction of the meshfree approximation that satisfies a point-wise continuity across the interface are described subsequently. Finally, a primal problem which is equivalent to a degenerated Lagrangain-type mortar method is devised and followed by a proof of the optimality.

Embedded Meshfree Discretization and Integration Cells

For simplicity, we assume that Ω is a convex polygonal domain and only consider the case of pure displacement problem under homogenous boundary condition (∂Ω_(D)=0). The standard meshfree Galerkin method is formulated on a finite dimensional space V_(h)⊂V employing the variational formulation of Eq. (11) to find u_(h)εV_(h) such that a(u _(h) ,v _(h))=l(v _(h))∀v _(h) εV _(h)  (14) where V_(h)=span{Ψ_(I): IεZ_(I)} and Z_(I) is an index set. {Ψ_(I)(x)}_(Iε) _(I) shape functions constructed using meshfree convex approximation and will be described later in this section. We also let r_(I)⊂Ω be the interior of the supp Ψ_(I)(x). We assume that r_(I) is star-shaped with respect to a ball b_(I)⊂r_(I) and there exists a constant C_(r)>0 such that

$\begin{matrix} {{\frac{{diam}\left( r_{I} \right)}{{diam}\left( b_{I} \right)} \geq C_{r}},{\forall{I \in Z_{I}}}} & (15) \end{matrix}$ We let h_(I)=diam(r_(I)) denote the nodal support radius and assume the following overlapping condition ∃MεR ∀xεΩ card Z _(I) ≦M  (16)

Often, a shape function Ψ_(I)(x) is associated with a particle x_(I)εR² and particles are distinct. Using the superposition principle for the above linear system, the discrete bilinear form in Eq. (14) can be re-expressed by

$\begin{matrix} \begin{matrix} {{a\left( {u_{h},v_{h}} \right)} = {{\int_{\Omega^{+}}^{\;}{{{ɛ\left( u_{h} \right)} \cdot C^{+} \cdot {ɛ\left( v_{h} \right)}}\ {\mathbb{d}\Omega}}} + {\int_{\Omega^{-}}^{\;}{{{ɛ\left( u_{h} \right)} \cdot C^{-} \cdot {ɛ\left( v_{h} \right)}}{\mathbb{d}\Omega}}}}} \\ {= {{\int_{\Omega^{+}\bigcup~\Omega^{-}}{{{ɛ\left( u_{h} \right)} \cdot C^{+} \cdot {ɛ\left( v_{h} \right)}}{\mathbb{d}\Omega}}} + {\int_{\Omega^{-}}^{\;}{{{ɛ\left( u_{h} \right)} \cdot C^{-} \cdot {ɛ\left( v_{h} \right)}}\ {\mathbb{d}\Omega}}} -}} \\ {\int_{\Omega^{-}}^{\;}{{{ɛ\left( u_{h} \right)} \cdot C^{+} \cdot {ɛ\left( v_{h} \right)}}{\mathbb{d}\Omega}}} \\ {= {{\int_{\Omega^{+}\bigcup\Omega^{-}}{{{ɛ\left( u_{h} \right)} \cdot C^{+} \cdot {ɛ\left( v_{h} \right)}}\ {\mathbb{d}\Omega}}} +}} \\ {\int_{\Omega^{-}}^{\;}{{{ɛ\left( u_{h} \right)} \cdot \left( {C^{-} - C^{+}} \right) \cdot {ɛ\left( v_{h} \right)}}\ {\mathbb{d}\Omega}}} \end{matrix} & (17) \end{matrix}$ Similarly, we have the discrete linear functional to be rewritten as

$\begin{matrix} \begin{matrix} {{l\left( v_{h} \right)} = {{\int_{\Omega^{+}}^{\;}{{f^{+} \cdot v_{h}}{\mathbb{d}\Omega}}} + {\int_{\Omega^{-}}^{\;}{{f^{-} \cdot v_{h}}\ {\mathbb{d}\Omega}}}}} \\ {= {{\int_{\Omega^{+}\bigcup\Omega^{-}}{{f^{+} \cdot v_{h}}\ {\mathbb{d}\Omega}}} + {\int_{\Omega^{-}}^{\;}{{f^{-} \cdot v_{h}}{\mathbb{d}\Omega}}} - {\int_{\Omega^{-}}^{\;}{{f^{+} \cdot v_{h}}\ {\mathbb{d}\Omega}}}}} \\ {= {{\int_{\Omega^{+}\bigcup\Omega^{-}}{{f^{+} \cdot v_{h}}\ {\mathbb{d}\Omega}}} + {\int_{\Omega^{-}}{{\left( {f^{-} - f^{+}} \right) \cdot v_{h}}\ {\mathbb{d}\Omega}}}}} \end{matrix} & (18) \end{matrix}$

The expression of discrete forms in Eqs. (17) and (18) allows us to reset the meshfree computation domain by two overlapping sub-regions; namely Ω⁺∪Ω⁻ and Ω⁻. The advantage of overlapping sub-regions is their flexibility to accommodate complex immersed structures in which different discretizations can be made easily and independently in each sub-region using finite element model. Since the computation domain Ω⁻ is “embedded” in computation domain Ω⁺∪Ω⁻ under the meshfree Galerkin framework, this method is referred to as an embedded meshfree method. FIG. 4-2 is an illustration of a domain 420 of overlapping sub-regions which shows a convex inclusion embedding in a base matrix using two overlapping finite element meshes 422 a-b. It is evident that for the single-phase system (C⁺=C⁻ and ƒ⁺=ƒ⁻) the modified variational formulation can be degenerated to the standard meshfree Galerkin formulation.

Consequently, we can define the computational sub-regions as follows: Given a bounded domain Ω⊂R², we consider sub-regions Ω₁ and Ω₂ to be the overlapping sub-regions satisfying

$\begin{matrix} {\Omega = {\overset{2}{\bigcup\limits_{i = 1}}\Omega_{i}}} & (19) \end{matrix}$ where Ω₁=Ω⁺∪Ω⁻ is the computation domain containing the base matrix, and Ω₂=Ω⁻ is the computation domain containing the inclusion. We assume that each Ω_(i) is partitioned by a finite element triangulation T_(h) _(i) which can be completely independent of the other. Typically, interface-fitted nodes are generated by the partition in sub-region Ω₂. When two nodes collide in sub-region Ω₂, the duplicated nodes are merged to keep the procedure in the construction of meshfree approximation well-defined.

In the sub-region Ω₁, the total number of meshfree nodes consists of a set of component nodes that overlap and cover the domain Ω. FIG. 4-3 shows the overlapping nodes 430 of domain 420 and associated finite element mesh 435 in the partitioning of sub-region Ω₁. The overlapping nodes 430 include a set of structured nodes from sub-region Ω_(i) and a set of interface-fitted nodes and interior nodes from sub-region Ω₂. The finite element mesh 435 also serves as the integration cells needed for meshfree domain integration in sub-region Ω₁ that appears in the first term on RHS (Right Hand Side) of Eqs. (17) and (18).

Let Z₁={x_(l), l=l, . . . NP} be the set of distinct nodes in Ω₁. NP indicates the total number of overlapping nodes in sub-region Ω₁. For each x_(l)εZ₁, Ψ_(l)(x) denotes the corresponding meshfree shape function. We define the meshfree interpolant of u(x) by the formula

$\begin{matrix} {{{u^{I}(x)} = {{\sum\limits_{I = 1}^{NP}\;{{\Psi_{I}(x)}{u\left( x_{I} \right)}}} = {\sum\limits_{I = 1}^{NP}\;{{\Psi_{I}(x)}u_{I}}}}}{\forall{x \in \Omega_{1}}}} & (20) \end{matrix}$ where u_(I)=u(x_(I)) is called the ‘generalized’ displacement of node I. In other words, u^(I)(x) is considered as an interpolant of u(x) in a generalized sense. In general, conventional meshfree approximations are not interpolants, i.e, u_(I)≠u^(I)(x_(I)). For this reason, special treatment is required to impose the essential boundary conditions on the global boundary ∂Ω of the model problem. We employ the generalized meshfree approximation method (GMF) to obtain the meshfree convex approximation. The first-order convex GMF approximation is constructed using the inverse tangent basis function and the cubic spline window function is chosen to be the weight function in GMF method. Giving a convex hull co(Z_(l)) of a node set Z_(l)={x_(I), I=1, . . . NP}⊂R² defined by

$\begin{matrix} {{{co}\left( Z_{l} \right)} = \left\{ {\left. {\sum\limits_{I = 1}^{NP}\;{\alpha_{I}x_{I}}} \middle| {\alpha_{I} \in R} \right.,{{\sum\limits_{I = 1}^{NP}\;\alpha_{I}} = 1},{\alpha_{I} \geq 0},{x_{I} \in {{Z_{I}1} \leq I \leq {NP}}}} \right\}} & (21) \end{matrix}$ the GMF method is to construct a convex approximation of a given (smooth) function u in the form of Eq. (20) such that the shape function Ψ_(I): co(Z_(l))→R satisfies the following linear polynomial reproduction property

$\begin{matrix} {{\sum\limits_{I = 1}^{NP}\;{{\Psi_{I}(x)}x_{I}}} = {x{\forall{x \in {{co}\left( Z_{l} \right)}}}}} & (22) \end{matrix}$

The convex approximation space constructed by GMF method is a subspace of H₀ ¹(Ω) and conforms to the boundary conditions if the approximating domain is convex. Ideally this conforming meshfree approximation secures H¹—-compatibility and the homogenous Dirichlet jump condition across the interface is verified automatically. On the other hand, the meshfree approximation also introduces the non-locality across the interface. This gives rise to a solution that exhibits a smearing near the interface. To remove the smearing, we invoke a second meshfree approximation in sub-region Ω₂, e.g. by zero extension in the sub-region Ω₁.

To be more precise, we let {tilde over (Z)}₂={{tilde over (x)}_(l), l=1, . . . MP}⊂Z₁ be the subset nodes that contain the overlapping nodes in the sub-region Ω₂. MP is the total number of overlapping nodes in sub-region Ω₂. FIG. 4-4 shows the overlapping nodes 440 in sub-region Ω₂. We also define {tilde over ({tilde over (Z)}₂={{tilde over ({tilde over (x)}_(l), l=1, . . . IP}⊂{tilde over (Z)}₁⊂Z₁ to be the subset nodes that collect the interface-fitted nodes along the boundary of sub-region Ω₂. IP is the total number of interface-fitted nodes. Also shown in FIG. 4-4 is the associated finite element mesh 445 of sub-region Ω₂ as well as the integration cells for meshfree domain integration that is needed in assembly of the second term on RHS of Eqs. (17) and (18).

Analogously, every function ũ_(h)(x)ε{tilde over (V)}_(h2)(Ω₂) has a unique representation of the form

$\begin{matrix} {{{{\overset{\sim}{u}}_{h}(x)} = {\sum\limits_{I = 1}^{MP}\;{{{\overset{\sim}{\Psi}}_{I}(x)}{\overset{\sim}{u}}_{I}}}}{\forall{x \in \Omega_{2}}}} & (23) \end{matrix}$ Since the sub-region Ω₂ is assumed to be convex, the subspace {tilde over (V)}_(h2)(Ω₂) is defined by {tilde over (V)} _(h2)(Ω₂)={v:v| _(Ω) ₂ εH ¹(Ω₂), v=0 on ∂Ω∪∂Ω₂}  (24) Apparently, the subspace {tilde over (V)}_(h2)(Ω₂) is not a subset of subspace V_(h)(Ω₁), i.e., {tilde over (V)}_(h2)(Ω₂)

V_(h)(Ω₁). Since the approximations in sub-region Ω₁ and sub-region Ω₂ are constructed independently, the meshfree shape functions {tilde over (Ψ)}_(l)(x) and Ψ_(l)(x) of the same node x_(l)ε{tilde over (Z)}₂⊂Z₁ are not necessarily the same. This is true in particular when support of node x_(l) covers the interface Γ, i.e., {tilde over (Ψ)}_(l)(x)≠Ψ_(l)(x) for x _(l) ε{tilde over (Z)} ₂ ⊂Z ₁ and supp(x _(l))∩Γ≠0  (25) The support of shape function in sub-region Ω₂ is defined by supp(x _(l))=supp({tilde over (Ψ)}_(l)(x))={x|εΩ ₂ and {tilde over (Ψ)}_(l)(x)≠0}  (26)

As a result, it leads to a non-conforming meshfree approximation and the continuity of displacement across the interface is not ensured. A one-dimensional example is shown in FIG. 4-5 to illustrate the non-conforming meshfree approximation using the embedded meshfree method. Because the homogenous Dirichlet jump condition is not satisfied at the interface, a procedure like the mortar technique for the coupling of two different triangulations is needed to achieve an optimal approximation.

Construction of Meshfree Approximation and Modified Variational Formulation

In mortar finite element method, the non-conforming problem is caused by the non-matching meshes across the interface where no sharing nodes are established to provide the displacement continuity. Therefore an additional constraint equation corresponding to the Dirichlet jump condition is required to connect the disjointed nodes between two triangulations. In standard mortar finite element method, the constraint equation is imposed weakly across the interface and is sufficient to guarantee an approximation with a consistency error of order h if the weak solution u is smooth enough. However in embedded meshfree method, the sharing nodes are well-defined in the subset of interface-fitted nodes {tilde over ({tilde over (Z)}₂={{tilde over ({tilde over (x)}_(l), l=1, . . . IP}. Indeed, the non-conformity of approximation in embedded meshfree method is due to the non-matching meshfree shape functions in the overlapping domain as illustrated in FIG. 4-5. Since the sub-region Ω₂ is embedded in the sub-region Ω₁(Ω₂⊂Ω₁), we can redefine the approximation in sub-region Ω₁ such that {tilde over (V)}_(h2)(Ω₂)⊂V_(h)(Ω₁) and {tilde over (Ψ)}_(l)(x)=Ψ_(l)(x) for x_(l)ε{tilde over (Z)}₂⊂Z₁. This can be achieved by decomposing the approximation in sub-region Ω₁ into two approximations in non-overlapping sub-domains (Ω₁\Ω₂ and Ω₂) and enforcing the nodal-wise continuity in displacement by introducing the Kronecker-delta property to the interface-fitted nodes set {tilde over ({tilde over (Z)}₂.

Namely we define a new constrained discrete meshfree approximation space by

$\begin{matrix} {{{\hat{V}}_{h}(\Omega)} = {\prod\limits_{i = 1}^{2}\;{{\overset{\sim}{V}}_{hi}\left( \Omega_{i} \right)}}} & (27) \end{matrix}$ where the definition of subspace {tilde over (V)}_(h2)(Ω₂)⊂{circumflex over (V)}_(h)(Ω) is given in Eq. (24) and additional subspace {tilde over (V)}_(h1)(Ω₁) is defined by {tilde over (V)} _(h1)(Ω₁)={v:v| _(Ω) ₁ _(\Ω) ₂ εH ¹(Ω₁\Ω₂), v=0 on ∂Ω}⊂{circumflex over (V)} _(h)(Ω)  (28) We note that {tilde over (V)}_(hi)(Ω_(i)), i=1, 2 stand for the spaces of linear conforming meshfree approximations that satisfy homogenous Dirichlet boundary conditions on ∂Ω∩∂Ω_(i), i=1, 2 in the sub-regions Ω₁\Ω₂ and Ω₂ respectively. Let {tilde over (Z)}₁={{tilde over (x)}_(l), l=1, . . . LP}⊂Z₁ be the subset nodes such that {tilde over (Z)} ₁=(Z ₁ \{tilde over (Z)} ₂)∪{tilde over ({tilde over (Z)}₂ and LP=NP−MP+IP  (29)

In a one dimensional case, the new approximation is conforming since {circumflex over (V)}_(h)(Ω)⊂V(Ω). An improved meshfree approximation is shown in FIG. 4-6. Since the shape function of the interface-fitted node possesses the Kronecker-delta property (shown at x=0 with shape function value of 1.0), the continuity is imposed across the interface.

However, this is not the case in a two dimensional problem. Since sub-region Ω₁\Ω₂ is not convex (by assuming Ω₂ is convex previously), the approximation of the interface-fitted nodes generated by the GMF method does not possess a Kronecker-delta property. In other words, the displacement continuity at the interface-fitted node does not hold. A graphic sketch of this nonconforming approximation near the interface is given in FIG. 4-7.

We impose the displacement continuity weakly and point-wisely across the interface by introducing the Kronecker-delta property to the approximation of the interface-fitted nodes. This can be done by either employing a singular kernel function to the interface-fitted nodes or applying a transformation method to those nodes whose supports cover the interface nodes. We have adopted the transformation method in this study. With the introduction of Kronecker-delta property to the shape functions at the interface-fitted nodes set {tilde over ({tilde over (Z)}₂={{tilde over ({tilde over (x)}_(l), l=1, . . . IP}, the reconstructed meshfree shape functions in sub-region Ω₁ have the following form:

$\begin{matrix} {\mspace{79mu}{\Omega_{1}\text{:}\mspace{11mu}\left\{ {\begin{matrix} {{\hat{\Psi}}_{I}^{1}(x)} & {{{{if}\mspace{14mu} x_{I}} \in {\overset{\sim}{Z}}_{1}},{x \in {\Omega_{1}\backslash\Omega_{2}}}} \\ {{{\hat{\Psi}}_{I}^{2}(x)} = {{\overset{\sim}{\Psi}}_{I}(x)}} & {{{{if}\mspace{14mu} x_{I}} \in {\overset{\sim}{Z}}_{2}},{x \in \Omega_{2}}} \\ {{{\hat{\Psi}}_{I}^{1}\left( x_{J} \right)} = {{{\hat{\Psi}}_{I}^{2}\left( x_{J} \right)} = \delta_{IJ}}} & {{{if}\mspace{14mu} x_{I}},{x_{J} \in {\overset{\sim}{\overset{\sim}{Z}}}_{2}}} \end{matrix}\mspace{20mu}{satisfying}} \right.}} & (30) \\ {{u_{h}(x)} = \left\{ \begin{matrix} {\sum\limits_{I = 1}^{LP}\;{{{\hat{\Psi}}_{I}^{1}(x)}u_{I}}} & {{{{if}\mspace{14mu} x_{I}} \in {\overset{\sim}{Z}}_{l}},{x \in {\Omega_{1}\backslash\Omega_{2}}}} \\ {{\sum\limits_{I = 1}^{MP}\;{{{\hat{\Psi}}_{I}^{2}(x)}u_{I}}} = {\sum\limits_{I = 1}^{MP}\;{{{\overset{\sim}{\Psi}}_{I}(x)}u_{I}}}} & {{{if}\mspace{14mu} x_{I}} \in {{\overset{\sim}{Z}}_{2}x} \in \Omega_{2}} \\ {{\sum\limits_{I = 1}^{LP}\;{{{\hat{\Psi}}_{I}^{1}\left( x_{J} \right)}u_{I}}} = {{\sum\limits_{I = 1}^{MP}\;{{{\hat{\Psi}}_{I}^{2}\left( x_{J} \right)}u_{I}}} = u_{J}}} & {{{if}\mspace{14mu} x_{J}} \in {\overset{\sim}{\overset{\sim}{Z}}}_{2}} \end{matrix} \right.} & (31) \end{matrix}$

In general {circumflex over (Ψ)}_(I) ¹(x)≠{circumflex over (Ψ)}_(I) ²(x) on interface Γ except at the interface nodes x=x_(I)ε{tilde over ({tilde over (Z)}₂. A nonconforming meshfree approximation with point-wise continuity across the interface is illustrated in FIG. 4-8 for a two dimensional case.

Since the displacement continuity across the interface is only imposed point-wisely at the interface-fitted nodes, the weak form of Eq. (14) is reformulated based on the nonconforming meshfree approximation. We now define the embedded meshfree solution of the elasticity interface problem as a function u_(h)ε{circumflex over (V)}_(h) satisfying

$\begin{matrix} {\mspace{79mu}{{{{\hat{a}\left( {u_{h},v_{h}} \right)} = {\hat{l}\left( v_{h} \right)}},{\forall{v_{h} \in {\hat{V}}_{h}}}}\mspace{20mu}{where}}} & (32) \\ {{\hat{a}\left( {u_{h},v_{h}} \right)} = {\underset{\underset{{intrgrating}\mspace{14mu}{using}\mspace{14mu}{integration}\mspace{14mu}{cells}\mspace{14mu}{from}\mspace{14mu}{base}\mspace{14mu}{matrix}}{︸}}{\begin{matrix} {{\int_{\Omega_{1}\backslash\Omega_{2}}{{{ɛ\left( u_{h} \right)} \cdot C^{+} \cdot {ɛ\left( v_{h} \right)}}{\mathbb{d}\Omega}}} +} \\ {\int_{\Omega_{2}}{{{ɛ\left( u_{h} \right)} \cdot C^{+} \cdot {ɛ\left( v_{h} \right)}}\ {\mathbb{d}\Omega}}} \end{matrix}} + \underset{\underset{{integrating}\mspace{14mu}{using}\mspace{14mu}{integration}\mspace{14mu}{cells}\mspace{14mu}{from}\mspace{14mu}{inclusion}}{︸}}{\int_{\Omega_{2}}{{{ɛ\left( u_{h} \right)} \cdot \left( {C^{-} + C^{+}} \right) \cdot {ɛ\left( v_{h} \right)}}{\mathbb{d}\Omega}}}}} & (33) \\ {{\hat{l}\left( v_{h} \right)} = {\underset{\underset{{integrating}\mspace{14mu}{using}\mspace{14mu}{integration}\mspace{14mu}{cells}\mspace{14mu}{from}\mspace{14mu}{base}\mspace{14mu}{matrix}}{︸}}{{\int_{\Omega_{1}\backslash\Omega_{2}}{{f^{+} \cdot v_{h}}{\mathbb{d}\Omega}}} + {\int_{\Omega_{2}}{{f^{+} \cdot v_{h}}{\mathbb{d}\Omega}}}} + \underset{\underset{{integrating}\mspace{14mu}{using}\mspace{14mu}{integration}\mspace{14mu}{cells}\mspace{14mu}{from}\mspace{14mu}{inclusion}}{︸}}{\int_{\Omega_{2}}{{\left( {f^{-} - f^{+}} \right) \cdot v_{h}}{\mathbb{d}\Omega}}}}} & (34) \end{matrix}$ and the associated discrete (broken) energy norm is defined by ∥v _(h)∥_(1,h) =â(v _(h) ,v _(h))^(1/2) , v _(h) ε{circumflex over (V)} _(h)  (35) Using the Cauchy-Schwarz inequality and triangle inequality, it can be shown that the modified bilinear form â(•,•) is bounded on {circumflex over (V)}_(h)×{circumflex over (V)}_(h) with respect to the broken energy norm on Ω.

Lemma 1

There exists a positive constant c_(b) such that for any u_(h), v_(h)ε{circumflex over (V)}_(h), we have |â(u _(h) ,v _(h))|≦c _(b) ∥u _(h)∥_(1,h) ∥v _(h)∥_(1,h)  (36) Proof.

$\begin{matrix} {{{{\hat{a}\left( {u_{h},v_{h}} \right)}}^{2} = {{\begin{matrix} {{\int_{\Omega_{1}\backslash\Omega_{2}}{{{ɛ\left( u_{h} \right)} \cdot C^{+} \cdot {ɛ\left( v_{h} \right)}}\ {\mathbb{d}\Omega}}} +} \\ {{\int_{\Omega_{2}}{{{ɛ\left( u_{h} \right)} \cdot C^{+} \cdot {ɛ\left( v_{h} \right)}}\ {\mathbb{d}\Omega}}} +} \\ {\int_{\Omega_{2}}{{{ɛ\left( u_{h} \right)} \cdot \left( {C^{-} - \; C^{+}} \right) \cdot {ɛ\left( v_{h} \right)}}\ {\mathbb{d}\Omega}}} \end{matrix}}^{2} \leq {{\int_{\Omega_{1}\backslash\Omega_{2}}{{{{ɛ\left( u_{h} \right)} \cdot C^{+} \cdot {ɛ\left( v_{h} \right)}}}^{2}\ {\mathbb{d}\Omega}}} + {\int_{\Omega_{2}}{{{{ɛ\left( u_{h} \right)} \cdot C^{-} \cdot {ɛ\left( v_{h} \right)}}}^{2}\ {\mathbb{d}\Omega}}}} \leq {{\gamma_{\max}^{+}{\,^{2}\left( C^{+} \right)}\left( {\int_{\Omega_{1}\backslash\Omega_{2}}{{{ɛ\left( u_{h} \right)}}_{0}^{2}\ {\mathbb{d}\Omega}}} \right)\left( {\int_{\Omega_{1}\backslash\Omega_{2}}{{{ɛ\left( v_{h} \right)}}_{0}^{2}\ {\mathbb{d}\Omega}}} \right)} + {\gamma_{\max}^{-}{\,^{2}\left( C^{-} \right)}\left( {\int_{\Omega_{2}}{{{ɛ\left( u_{h} \right)}}_{0}^{2}\ {\mathbb{d}\Omega}}} \right)\left( {\int_{\Omega_{2}}{{{ɛ\left( v_{h} \right)}}_{0}^{2}\ {\mathbb{d}\Omega}}} \right)}} \leq {\max\left\{ {\gamma_{\max}^{+^{2}},\gamma_{\max}^{-^{2}}} \right\}{u_{h}}_{1,h}^{2}{v_{h}}_{1,h}^{2}} \leq {c_{b}^{2}{u_{h}}_{1,h}^{2}{v_{h}}_{1,h}^{2}\mspace{31mu}{\forall u_{h}}}}},{v_{h} \in {\hat{V}}_{h}}} & (37) \end{matrix}$ In inequality (Eq. (37)), we have used the discrete semi-norm on space {circumflex over (V)}_(h) defined by standard Sobolev notation as |v _(h)|_(1,h) ² =|v _(h)|_(1,Ω) ₁ _(\Ω) ₂ ² +|v _(h)|_(1,Ω) ₂ ²  (38) The constants γ_(max) ⁺ and γ_(max) ⁻ in inequality (Eq. (37)) are the largest eigenvalues of C⁺ and C⁻ respectively.

Lemma 2

There exists a positive constant c_(c) such that for any v_(h)ε{circumflex over (V)}_(h), we have â(v _(h) ,v _(h))≧c _(c) ∥v _(h)∥_(1,h) ²  (39) Proof.

Observing that â(v_(h),v_(h))=0 implies v_(h) is constant. Since v_(h) vanishes on global boundary ∂Ω and satisfies continuity at the interface-fitted nodes, we have v_(h)=0 in Ω and thus ensure the coercivity of the modified bilinear form.

Theorem 1

Let uεV be the solution of the variational problem (Eq. (7)), the discretization problem (Eq. (32)) in embedded meshfree method admits a uniqueness solution u_(h)ε{circumflex over (V)}_(h).

A Degenerated Mortar Method and Energy-Norm Error Estimate

Since â(•,•) is coercive, we can apply the well-known second Strang's lemma for the energy-norm error estimate.

$\begin{matrix} {{{u - u_{h}}}_{1,h} \leq {C\left\{ {{\inf\limits_{v \in {\hat{V}}_{h}}{{u - v}}_{1,h}} + {\sup\limits_{w_{h} \in {{\hat{V}}_{h}\backslash{\{ 0\}}}}\frac{{\hat{a}\left( {{u - u_{h}},w_{h}} \right)}}{{w_{h}}_{1,h}}}} \right\}}} & (40) \end{matrix}$ where the first term on the RHS of Eq. (40) is the best approximation error which can be obtained by the meshfree approximation error estimate and the second term is the consistency error which comes from the nonconforming of {circumflex over (V)}_(h). Assume the regularity on the exact solution uεH²(Ω), we have the following error estimate by Céa's inequality.

$\begin{matrix} {{\inf\limits_{v \in {\hat{V}}_{h}}{{u - v}}_{1,h}} \leq {{u - {I_{h}u}}}_{1,h} \leq {{ch}{u}_{2,\Omega}}} & (41) \end{matrix}$ where h is the largest nodal support radius, i.e, h=sup_(IεZ) ₁ {diam(r_(I))}. Note that it is sufficient to choose the inverse tangent basis function and C² window function in GMF method to have H² meshfree shape functions. It is also noted that the material constant C is discontinuous across the interface. Therefore it is possible that the solution u of the elasticity interface problem may not be in H²(Ω) due to the rough solution presented in the problem.

Because the interface Γ is associated with a one dimensional triangulation, we call this one dimensional triangulation on Γ, Ξ_(h). Each integration segment e_(i)εΞ_(h) is a boundary edge of integration cell (finite element triangulation) T_(h) ₂ in Ω₂. For the consistency error, we use the definition of â(•,•) in Eq. (33) and Galerkin orthogonality together with Green's theorem to yield

$\begin{matrix} {{\hat{a}\left( {{u - u_{h}},w_{h}} \right)} = {{{\hat{a}\left( {u,w_{h}} \right)} - {\hat{l}\left( w_{h} \right)}} = {{{\int_{\Omega_{1}\backslash\Omega_{2}}{{\nabla{\cdot \left( {C^{+} \cdot {\nabla_{s}u}} \right) \cdot w_{h}}}\ {\mathbb{d}\Omega}}} + {\int_{\Omega_{2}}{{\nabla{\cdot \left( {C^{-} \cdot {\nabla_{s}u}} \right) \cdot w_{h}}}{\mathbb{d}\Omega}}} - {\int_{\Omega}{{f \cdot w_{h}}\ {\mathbb{d}\Omega}}}} = {{{\int_{\Omega_{1}\backslash\Omega_{2}}{{\nabla{\cdot \left( {C^{+} \cdot {\nabla_{s}u}} \right) \cdot w_{h}}}{\mathbb{d}\Omega}}} - \left( {{\int_{\Omega_{1}\backslash\Omega_{2}}{{\nabla{\cdot \left( {C^{+} \cdot {\nabla_{s}u}} \right) \cdot w_{h}}}\ {\mathbb{d}\Omega}}} + {\int_{\Omega_{2}}{{\nabla{\cdot \left( {C^{-} \cdot {\nabla_{s}u}} \right) \cdot w_{h}}}{\mathbb{d}\Omega}}} - {\int_{\Gamma}{{C \cdot {ɛ(u)} \cdot n \cdot w_{h}}{\mathbb{d}\Gamma}}}} \right)} = {\sum\limits_{e_{i} \in \Xi_{h}}\;{\int_{e_{i}}{{\left( {C \cdot {ɛ(u)} \cdot n} \right) \cdot {〚w_{h}〛}}\ {\mathbb{d}s}}}}}}}} & (42) \end{matrix}$ where the term

∫_(e_(i))(C ⋅ ɛ(u) ⋅ n) ⋅ 〚w_(h)〛𝕕s can be realized as the weak constraint equation appearing in the Lagrange multiplier-type mortar method in which λ_(h)=C·ε(u)·nε(L²(γ))² are Lagrange multipliers. The symbol [[w]] denotes the restriction of jump as defined in Eq. (2) for wεΓ. A natural choice for the construction of Lagrange multiplier spaces in nonconforming formulation of the mortar method is to define the Lagrange multiplier basis function locally associated with the discrete nodes. From this point of view, we regard the proposed embedded meshfree method as a degenerated Lagrange multiplier-type mortar method due to the fact that the displacement jump vanishes at the interface-fitted nodes, i.e., [[w _(h)]]_(I)=(w _(I) ⁺ −w _(I) ⁻)=0∀Iε{tilde over ({tilde over (Z)} ₂  (43) Applying the point collocation method to the assembly of discrete constraint equation in mortar method and using Eq. (42) lead to the primal problem presented in Eq. (32).

$\begin{matrix} \begin{matrix} {{{\hat{a}\left( {u,w_{h}} \right)} - {\hat{l}\left( w_{h} \right)}} = {\sum\limits_{e_{i} \in \Xi_{h}}\;{\int_{e_{i}}{C:{{{ɛ(u)} \cdot n \cdot {〚w_{h}〛}}\ {\mathbb{d}s}}}}}} \\ {= {\sum\limits_{e_{i} \Subset \Xi_{h}}\;{\sum\limits_{I = 1}\;{C \cdot {ɛ\left( u^{I} \right)} \cdot n_{I} \cdot \left( {w_{I}^{+} - w_{I}^{-}} \right)}}}} \\ {= {0{\forall{w_{h} \in {\hat{V}}_{h}}}}} \end{matrix} & (44) \end{matrix}$

Despite the vanishing constraint equation in the primal problem, the proposed embedded meshfree method still presents certain boundary quadrature error by different quadrature rules and requires a consistency error estimate to ensure a stable and convergent meshfree discretization. This consistency error estimate resembles the consistency error estimate of meshfree solution in standard Galerkin meshfree method using moving least-squares approximation or reproducing kernel approximation when Dirichlet boundary conditions are imposed point-wisely.

Lemma 3

Assume that uεH²(Ω) be the solution of elasticity interface problem in Eq. (7), there exists a constant c_(c) independent of h and function u such that |â(u,w _(h))−{circumflex over (l)}(w _(h))|≦c _(c) h|u| ₂ ∥w _(h)∥_(1,h) ∀w _(h) ε{circumflex over (V)} _(h)  (45) Proof. Let D_(n) _(±) denotes the normal derivative in the sense of trace at the interface Γ with the label “±” represents the limit of quantities at each side of the interface and is defined by

$\begin{matrix} {{D_{n^{\pm}}u^{\pm}} = {\sum\limits_{i,j}^{2}\;{C_{ij}^{\pm}\frac{\partial u^{\pm}}{\partial x_{j}}n_{i}}}} & (46) \end{matrix}$ where u=u⁺=u⁻, C=(C_(ij))_(2×2) is the material coefficient matrix and n is the outward unit normal vector on Γ as defined in FIG. 4-1. According to the homogenous Neumann jump condition, we have D_(n)u=D_(n) ₊ u⁺=D_(n) ⁻ u⁻ on material interface Γ. Using Eqs. (42), (46) and Cauchy-Schwarzs inequality followed by standard trace inequality, we have

$\begin{matrix} {{{{\hat{a}\left( {u,w_{h}} \right)} - {\hat{l}\left( w_{h} \right)}}} = {{{\sum\limits_{e_{i} \in \Xi_{h}}\;{\int_{e_{i}}{{\left( {C \cdot {ɛ(u)} \cdot n} \right) \cdot {〚w_{h}〛}}\ {\mathbb{d}s}}}}} \leq {\sum\limits_{e \in \Xi_{h}}\;\left( {\int_{e}{{{D_{n}u}}{{〚w_{h}〛}}\ {\mathbb{d}s}}} \right)} \leq {\sum\limits_{e_{i} \in \Xi_{h}}\;{\left( {\int_{e_{i}}{{{D_{n}u}}\ {\mathbb{d}s}}} \right)\left( {\int_{e}{{{w_{h}^{+} - w_{h}^{-}}}\ {\mathbb{d}s}}} \right)}} \leq {\sum\limits_{e_{i} \in \Xi_{h}}\;{\left( {\int_{e_{i}}{{{D_{n}u}}\ {\mathbb{d}s}}} \right)\left( {{\int_{e}{{w_{h}^{+}}\ {\mathbb{d}s}}} + {\int_{e}{{w_{h}^{-}}\ {\mathbb{d}s}}}} \right)}} \leq {\sum\limits_{e_{i} \in \Xi_{h}}\;{{e_{i}}^{1/2}\left( {\int_{e_{i}}^{\;}{{{D_{n}u}}^{2}\ {\mathbb{d}s}}} \right)^{1/2}{e_{i}}^{1/2}\left\{ {\left( {\int_{e_{i}}{{w_{h}^{+}}^{2}\ {\mathbb{d}s}}} \right)^{1/2} + \left( {\int_{e_{i}}{{w_{h}^{-}}^{2}\ {\mathbb{d}s}}} \right)^{1/2}} \right\}}} \leq {c_{c\; 1}h{{D_{n}u}}_{0,\Gamma}\left( {{w_{h}^{+}}_{0,\Gamma} + {w_{h}^{-}}_{0,\Gamma}} \right)} \leq {c_{c\; 1}h{{D_{n}u}}_{1}\left( {{w_{h}}_{1,{\Omega_{1}/\Omega_{2}}} + {w_{h}}_{1,\Omega_{2}}} \right)} \leq {c_{c}h{u}_{2}{w_{h}}_{1,h}}}} & (47) \end{matrix}$ where we have related the largest nodal support radius h to the maximum length of element edge e_(i) along the interface Γ by defining ∃c ₁≧1, h=sup_(IεZ) _(I) h _(I)=sup_(IεZ) _(I) (diam r _(I))=c ₁sup_(e) _(J) _(εΓ) |e _(J)|  (48)

Lemma 3 implies

$\begin{matrix} {{\sup\limits_{w_{h} \in {{\hat{V}}_{h}\backslash{\{ 0\}}}}\frac{{{\hat{a}\left( {u,w_{h}} \right)} - {\hat{l}\left( w_{h} \right)}}}{{w_{h}}_{1,h}}} \leq {c_{c}h{u}_{2}}} & (49) \end{matrix}$ which indicates that the estimate of consistency error for the embedded meshfree method is of O(h). Combining inequalities (Eqs. (40), (41) and (49)), we obtain the following result for the energy error.

Proposition 1.

Let uεH²(Ω) and u_(h)ε{circumflex over (V)}_(h) be respectively the solutions of the weak problem (7) and of the discretized problem (32). Then it holds ∥u−u _(h)∥_(1,h) ≦h|u| ₂  (50) By Proposition 1, we expect the optimal rate of convergence for embedded meshfree method to be one for u in H²(Ω).

According to one aspect, the present invention is directed towards one or more computer systems capable of carrying out the functionality described herein. An example of a computer system 500 is shown in FIG. 5. The computer system 500 includes one or more processors, such as processor 504. The processor 504 is connected to a computer system internal communication bus 502. Various software embodiments are described in terms of this exemplary computer system. After reading this description, it will become apparent to a person skilled in the relevant art(s) how to implement the invention using other computer systems and/or computer architectures.

Computer system 500 also includes a main memory 508, preferably random access memory (RAM), and may also include a secondary memory 510. The secondary memory 510 may include, for example, one or more hard disk drives 512 and/or one or more removable storage drives 514, representing a floppy disk drive, a magnetic tape drive, an optical disk drive, etc. The removable storage drive 514 reads from and/or writes to a removable storage unit 518 in a well-known manner. Removable storage unit 518, represents a floppy disk, magnetic tape, optical disk, etc. which is read by and written to by removable storage drive 514. As will be appreciated, the removable storage unit 518 includes a computer usable storage medium having stored therein computer software and/or data.

In alternative embodiments, secondary memory 510 may include other similar means for allowing computer programs or other instructions to be loaded into computer system 500. Such means may include, for example, a removable storage unit 522 and an interface 520. Examples of such may include a program cartridge and cartridge interface (such as that found in video game devices), a removable memory chip (such as an Erasable Programmable Read-Only Memory (EPROM), Universal Serial Bus (USB) flash memory, or PROM) and associated socket, and other removable storage units 522 and interfaces 520 which allow software and data to be transferred from the removable storage unit 522 to computer system 500. In general, Computer system 500 is controlled and coordinated by operating system (OS) software, which performs tasks such as process scheduling, memory management, networking and I/O services.

There may also be a communications interface 524 connecting to the bus 502. Communications interface 524 allows software and data to be transferred between computer system 500 and external devices. Examples of communications interface 524 may include a modem, a network interface (such as an Ethernet card), a communications port, a Personal Computer Memory Card International Association (PCMCIA) slot and card, etc. Software and data transferred via communications interface 524 are in the form of signals which may be electronic, electromagnetic, optical, or other signals capable of being received by communications interface 524. The computer 500 communicates with other computing devices over a data network based on a special set of rules (i.e., a protocol). One of the common protocols is TCP/IP (Transmission Control Protocol/Internet Protocol) commonly used in the Internet. In general, the communication interface 524 manages the assembling of a data file into smaller packets that are transmitted over the data network or reassembles received packets into the original data file. In addition, the communication interface 524 handles the address part of each packet so that it gets to the right destination or intercepts packets destined for the computer 500. In this document, the terms “computer program medium”, “computer usable medium”, and “computer readable medium” are used to generally refer to media such as removable storage drive 514, and/or a hard disk installed in hard disk drive 512. These computer program products are means for providing software to computer system 500. The invention is directed to such computer program products.

The computer system 500 may also include an input/output (I/O) interface 530, which provides the computer system 500 to access monitor, keyboard, mouse, printer, scanner, plotter, and alike.

Computer programs (also called computer control logic) are stored as application modules 506 in main memory 508 and/or secondary memory 510. Computer programs may also be received via communications interface 524. Such computer programs, when executed, enable the computer system 500 to perform the features of the present invention as discussed herein. In particular, the computer programs, when executed, enable the processor 504 to perform features of the present invention. Accordingly, such computer programs represent controllers of the computer system 500.

In an embodiment where the invention is implemented using software, the software may be stored in a computer program product and loaded into computer system 500 using removable storage drive 514, hard drive 512, or communications interface 524. The application module 506, when executed by the processor 504, causes the processor 504 to perform the functions of the invention as described herein.

The main memory 508 may be loaded with one or more application modules 506 that can be executed by one or more processors 504 with or without a user input through the I/O interface 530 to achieve desired tasks. In operation, when at least one processor 504 executes one of the application modules 506, the results are computed and stored in the secondary memory 510 (i.e., hard disk drive 512). The status of the computer simulation of embedded bi-material (e.g., meshfree method results) is reported to the user via the I/O interface 530 either in a text or in a graphical representation.

Although the present invention has been described with reference to specific embodiments thereof, these embodiments are merely illustrative, and not restrictive of, the present invention. Various modifications or changes to the specifically disclosed exemplary embodiments will be suggested to persons skilled in the art. For example, whereas only one immersed material has been shown and described, other numbers of immersed materials may be employed, for example, two, three or four immersed materials within a base material. Additionally, the shape of base material has been shown and described as a rectangular and the immersed material as a circular shape, the present invention sets no limit to the shapes (i.e., any enclosed shapes can be used for either material). Furthermore, only two-dimensional examples have been shown and described, the present invention applies to three-dimensional problem. In summary, the scope of the invention should not be restricted to the specific exemplary embodiments disclosed herein, and all modifications that are readily suggested to those of ordinary skill in the art should be included within the spirit and purview of this application and scope of the appended claims 

What is claimed is:
 1. A method of numerically simulating structural behaviors of an embedded bi-material, said method comprising: receiving, in a computer system having one or more application modules configured for simulating structural behaviors of an embedded bi-material installed thereon, a configuration of an embedded bi-material that contains a base material and at least one immersed material; independently creating first and second computerized grid models from the received configuration by said one or more application modules, said first computerized grid model representing the embedded bi-material in its entirety and said second computerized grid model representing the immersed material; deriving a set of interface nodes from said second computerized grid model by said one or more application modules, said set of interface nodes defining a material interface between the base material and the immersed material; creating a first group of meshfree nodes representing the embedded bi-material by said one or more application modules, said first group of meshfree nodes being derived from said first and said second computerized grid models; designating those of the first group of meshfree nodes located within a space bordered by the material interface as a second group of meshfree nodes by said one or more application modules; and obtaining simulated structural behaviors of the embedded bi-material by said one or more application modules using said first and said second groups of meshfree nodes with a meshfree method that combines results of at least first and second meshfree approximations, said first meshfree approximation covering said first group of meshfree nodes and basing upon said base material's properties while said second meshfree approximation covering the second group of meshfree nodes and basing upon a property differential between said immersed material and said base material.
 2. The method of claim 1, wherein the immersed material is entirely embedded in the base material.
 3. The method of claim 1, wherein said first computerized grid model and said second computerized grid model share no correlation.
 4. The method of claim 1, wherein said set of interface nodes are outer border or edge nodes of the said second computerized grid model.
 5. The method of claim 1, wherein said creating the first group of meshfree nodes representing the embedded bi-material further comprises: combining respective nodes from said first and said second computerized grid models; and removing an existed node when a newly added node is a duplicate of the existed node during said combining respective nodes.
 6. The method of claim 1, wherein said first and said second meshfree approximation are achieved by performing mathematical integration of said first and said second groups of meshfree nodes over respective nodal support.
 7. The method of claim 6, wherein said first and said second meshfree approximations further include providing Kronecker-delta property at the set of interface nodes.
 8. A non-transitory computer readable medium containing computer executable instructions for numerically simulating structural behaviors of an embedded bi-material by a method comprising: receiving a configuration of an embedded bi-material that contains a base material and at least one immersed material; independently creating first and second computerized grid models from the received configuration, said first computerized grid model representing the embedded bi-material in its entirety and said second computerized grid model representing the immersed material; deriving a set of interface nodes from said second computerized grid model, said set of interface nodes defining a material interface between the base material and the immersed material; creating a first group of meshfree nodes representing the embedded bi-material, said first group of meshfree nodes being derived from said first and said second computerized grid models; designating those of the first group of meshfree nodes located within a space bordered by the material interface as a second group of meshfree nodes; and obtaining simulated structural behaviors of the embedded bi-material using said first and said second groups of meshfree nodes with a meshfree method that combines results of at least first and second meshfree approximations, said first meshfree approximation covering said first group of meshfree nodes and basing upon said base material's properties while said second meshfree approximation covering the second group of meshfree nodes and basing upon a property differential between said immersed material and said base material.
 9. The non-transitory computer readable medium of claim 8, wherein the immersed material is entirely embedded in the base material.
 10. The non-transitory computer readable medium of claim 8, wherein said first computerized grid model and said second computerized grid model share no correlation.
 11. The non-transitory computer readable medium of claim 8, wherein said set of interface nodes are outer border or edge nodes of the said second computerized grid model.
 12. The non-transitory computer readable medium of claim 8, wherein said creating the first group of meshfree nodes representing the embedded bi-material further comprises: combining respective nodes from said first and said second computerized grid models; and removing an existed node when a newly added node is a duplicate of the existed node during said combining respective nodes.
 13. The non-transitory computer readable medium of claim 8, wherein said first and said second meshfree approximation are achieved by performing mathematical integration of said first and said second groups of meshfree nodes over respective nodal support.
 14. The non-transitory computer readable medium of claim 13, wherein said first and said second meshfree approximations further include providing Kronecker-delta property at the set of interface nodes.
 15. A system for numerically simulating structural behaviors of an embedded bi-material, the system comprising: an input/output (I/O) interface; a memory for storing computer readable code for one or more application modules configured for simulating structural behaviors of an embedded bi-material; at least one processor coupled to the memory, said at least one processor executing the computer readable code in the memory to cause said one or more application modules to perform operations of: receiving a configuration of an embedded bi-material that contains a base material and at least one immersed material; independently creating first and second computerized grid models from the received configuration, said first computerized grid model representing the embedded bi-material in its entirety and said second computerized grid model representing the immersed material; deriving a set of interface nodes from said second computerized grid model, said set of interface nodes defining a material interface between the base material and the immersed material; creating a first group of meshfree nodes representing the embedded bi-material, said first group of meshfree nodes being derived from said first and said second computerized grid models; designating those of the first group of meshfree nodes located within a space bordered by the material interface as a second group of meshfree nodes; and obtaining simulated structural behaviors of the embedded bi-material using said first and said second groups of meshfree nodes with a meshfree method that combines results of at least first and second meshfree approximations, said first meshfree approximation covering said first group of meshfree nodes and basing upon said base material's properties while said second meshfree approximation covering the second group of meshfree nodes and basing upon a property differential between said immersed material and said base material.
 16. The system of claim 15, wherein the immersed material is entirely embedded in the base material.
 17. The system of claim 15, wherein said set of interface nodes are outer border or edge nodes of the said second computerized grid model.
 18. The system of claim 15, wherein said creating the first group of meshfree nodes representing the embedded bi-material further comprises: combining respective nodes from said first and said second computerized grid models; and removing an existed node when a newly added node is a duplicate of the existed node during said combining respective nodes.
 19. The system of claim 15, wherein said first and said second meshfree approximation are achieved by performing mathematical integration of said first and said second groups of meshfree nodes over respective nodal support.
 20. The method of claim 19, wherein said first and said second meshfree approximations further include providing Kronecker-delta property at the set of interface nodes. 